On families of quadratic surfaces having fixed intersections with two hyperplanes

نویسندگان

  • Pietro Belotti
  • Julio C. Góez
  • Imre Pólik
  • Ted K. Ralphs
  • Tamás Terlaky
چکیده

In this paper we investigate families of quadrics that have fixed intersections with two given hyperplanes. The cases when the two hyperplanes are parallel and when they are nonparallel are discussed. We show that these families can be described with only one parameter. In particular we show how the quadrics are transformed as the parameter changes. This research was motivated by an application in mixed-integer conic optimization. In that application we aimed to characterize the convex hull of the union of the intersections of an ellipsoid with two half-spaces when these intersections are disjunctive sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the small weight codewords of the functional codes C_2(Q), Q a non-singular quadric

We study the small weight codewords of the functional code C2(Q), with Q a nonsingular quadric of PG(N, q). We prove that the small weight codewords correspond to the intersections of Q with the singular quadrics of PG(N, q) consisting of two hyperplanes. We also calculate the number of codewords having these small weights.

متن کامل

Intersections of Hugoniot curves with Sonic Surfaces

Local 1-shock curve arcs and local reverse 2-shock curve arcs were constructed, in the geometric context of the wave manifold, in a previous paper. In that geometric context, sonic and sonic’ surfaces are the boundaries of admissible shock curve arcs; in order to introduce the concept of non-local 1-shock curve arcs and non-local reverse 2shock curve arcs it is necessary to understand how a hug...

متن کامل

On Veldkamp Lines

One says that Veldkamp lines exist for a point-line geometry Γ if, for any three distinct (geometric) hyperplanes A, B and C (i) A is not properly contained in B and (ii) A ∩ B ⊆ C implies A ⊂ C or A ∩ B = A ∩ C. Under this condition, the set V of all hyperplanes of Γ acquires the structure of a linear space – the Veldkamp space – with intersections of distinct hyperplanes playing the role of l...

متن کامل

A sufficient condition for additively separable functions

Additively separable functions on RN are of the form I;= 1 Ui(Xi). These functions have the obvious property that they are completely separable. That is, the induced orders on the (N 1)-dimensional sets {(x,, . . . , xN): xi0 = c} are independent of c. A natural question is whether the opposite is also true, that is, whether complete separability of a function V implies additive separability. D...

متن کامل

Nonparallel Hyperplanes Support Vector Regressor

Motivated by nonparallel hyperplanes support vector machine (NHSVM), a new regression method of data, named as nonparallel hyperplanes support vector regression (NHSVR), is proposed in this paper. The advantages of NHSVR have two aspects, one is considering the minimization of structure risk by introducing a regularization term in objective function, and another is finding two nonparallel hyper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 161  شماره 

صفحات  -

تاریخ انتشار 2013